The Solution Path of the Slab Support Vector Machine
نویسندگان
چکیده
Given a set of points in a Hilbert space that can be separated from the origin. The slab support vector machine (slab SVM) is an optimization problem that aims at finding a slab (two parallel hyperplanes whose distance—the slab width—is essentially fixed) that encloses the points and is maximally separated from the origin. Extreme cases of the slab SVM include the smallest enclosing ball problem and an interpolation problem that was used (as the slab SVM itself) in surface reconstruction with radial basis functions. Here we show that the path of solutions of the slab SVM, i.e., the solution parametrized by the slab width is piecewise linear.
منابع مشابه
Two Topics in Geometry: Minimizing Absolute Gaussian Curvature Locally and Solution Path of the Slab Support Vector Machine
In this thesis we deal with two geometric optimization problems: Minimizing Absolute Gaussian Curvatue Locally in Meshes and the Solution path of the Slab Support Vector Machine. In the first part, we show that given a polygon C in R it is in general algebraically hard to find a point in R3\C at which the absolute Gaussian curvature with respect to C is minimized. By algebraically hard we mean ...
متن کاملMachine learning algorithms in air quality modeling
Modern studies in the field of environment science and engineering show that deterministic models struggle to capture the relationship between the concentration of atmospheric pollutants and their emission sources. The recent advances in statistical modeling based on machine learning approaches have emerged as solution to tackle these issues. It is a fact that, input variable type largely affec...
متن کاملAn economic analysis for integrated bi-objective biofuel supply chain design using support vector machine
Using second-generation biomass and biofuel deal with environmental pollution and CO2 emissions. Therefore, this paper design an integrated multi-period bi-objective biofuel supply chain network using support vector machine (SVM) and economic analysis to reduce the cost of generating biofuels and CO2 emissions. The economic analysis consists of three scenarios for supplyin...
متن کاملOPTIMAL SHAPE DESIGN OF GRAVITY DAMS BASED ON A HYBRID META-HERURISTIC METHOD AND WEIGHTED LEAST SQUARES SUPPORT VECTOR MACHINE
A hybrid meta-heuristic optimization method is introduced to efficiently find the optimal shape of concrete gravity dams including dam-water-foundation rock interaction subjected to earthquake loading. The hybrid meta-heuristic optimization method is based on a hybrid of gravitational search algorithm (GSA) and particle swarm optimization (PSO), which is called GSA-PSO. The operation of GSA-PSO...
متن کاملFault diagnosis in a distillation column using a support vector machine based classifier
Fault diagnosis has always been an essential aspect of control system design. This is necessary due to the growing demand for increased performance and safety of industrial systems is discussed. Support vector machine classifier is a new technique based on statistical learning theory and is designed to reduce structural bias. Support vector machine classification in many applications in v...
متن کامل